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Abstract. We study [0, l]-valucd logics that are closed under the Lukasiewicz- 
Pavelka connectives; our primary examples are the the continuous logic frame- 
work of Ben Yaacov and Usvyatsov BYUlO) and the Lukasziewicz-Pavelka 
logic itself. The main result of the paper is a characterization of these logics 
in terms of a model-theoretic property, namely, an extension of the omitting 
types theorem to uncountable languages. 



Introduction 

In this paper we deal with the model theory [0, l]-valued logics. We focus on 
logics that are closed under the Lukasiewicz-Pavelka connectives. Our primary ex- 
amples are the continuous logic framework of Ben Yaacov and Usvyatsov [BYUlO] 
and the Lukasiewicz-Pavelka logic itself |Pav79al IPav79bl IPav79c) (see also Sec- 
tion 5.4 of |Haj98| ). The main result of the paper is a characterization of these 
logics in terms of a model-theoretic property, namely, an extension of the omitting 
types theorem to uncountable languages. 

If A is an uncountable cardinal and T is a theory of cardinality < A, we will 
say that a partial type in a logic £ is X-principal if there exists a set of 

formulas ^{x) of cardinality < A such that T U ^{x) is consistent and T U ^{x) \= 

A logic L satisfies the X-Omitting Types Property if whenever T is a consistent 
theory of cardinality < A and {T,j{x)}j^\ is a set of types that are not A-principal 
over T there is a model of T that omits each Y,j{x). 

In the paper we work within a logic L whose semantics is given by the class of con- 
tinuous metric structures. We prove that the uncountable Omitting Types Property 
defined above characterizes L. Then, analogous characterizations of Lukasiewicz- 
Pavelka logic and the continuous logic framework of [BYUlO] follow, by restricting 
C to specific classes of structures. 

The sentences of L are [0, l]-valued. The connectives of L are the Lukasiewicz 
implication ((p — s> t/; = min{l — ip + ip, 1}), and the Pavelka rational constants, i.e., 
for each rational r in the closed interval [0, 1] a constant connective with value r. 
The quantifiers are V and 3 (only one of them is needed). 

We observe that the restriction of L to the class of 1-Lipschitz structures is 
predicate Lukasiewicz-Pavelka logic, and its restriction to the class of complete 
structures yields the continuous logic framework of [BYUlO] . 

In the first part of the paper we prove the following result: 
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Theorem 1. L satisfies the X-Omitting Types Property for every uncountable car- 
dinal A. 

In the second part we show that this property characterizes L: 

Theorem 2. Let L' be a [0, l]-valued logic that extends L and satisfies the following 
properties: 

■ The X- Omitting Types Property for every uncountable cardinal X, 

■ Closure under the of Lukasiewicz-Pavelka connectives (see below) and the 
existential quantifier, 

■ Every continuous metric structure is logically equivalent in to its metric 
completion. 

Then every sentence in L' is is a uniform limit of sentences in L. 

Theorem 2 is the main result of the paper, and generalizes a characterization of 
first-order logic due to Lindstrom |Lin78| . By restricting Theorem 2 to the class 
of 1-Lipschitz structures we obtain a characterization of Lukasiewicz-Pavelka logic, 
and by restricting it to the class of complete structures we obtain an analogous 
characterization of continuous logic. See Corollary 14. 71 

The latter case uses a form of the A-Omitting Types Property that asserts that 
the type-omitting structure is complete. This version requires a stronger notion of 
type principality, but it is a direct consequence of the A-Omitting Types Property 
of 

The logic L is an instance of the general concept of continuous logic introduced 
by Chang and Keisler in |CK66| . Nevertheless, in order to be consistent with the 
use of the term "continuous logic" in recent literature, in the paper we refer to L 
as "basic continuous logic" . 

Our proof of the A-Omitting Types Property is based on a general version of the 
Baire Category Theorem (Proposition [X^])- The proof covers at once the uncount- 
able case discussed above and the case X — uj. (See Theorem 13. 71 ) The countable is 
not new; omitting types theorems for [0, l]-valued logics over countable languages 
have been proved by Murinova-Novak |MN06| (for Lukasziewicz-Pavelka logic) and 
by Henson |BYU07i iBYBHUOSj (for complete metric structures). 

Our approach is topological. The usefulness of topological methods to study 
model-theoretic properties of abstract logics is at the heart of several papers by the 
first author (see, for example, |Cai931 ICai95[ ICai99) ) . The topological approach fol- 
lowed in those papers is particularly well-suited for settings such as those considered 
here, where the logics at hand do not have negation in the classical sense. In such 
settings the assumption that the space of structures is topologically regular serves 
as the "correct" replacement of the classical negation. (Indeed, the collaboration 
between both authors originated with the realization that the concept of regular 
logic, which was isolated by the first author, is equivalent to the concept of logics 
with weak negation that was introduced by the second author in [lovOl] .) Utilizing 
these ideas, the first author has proved topological versions of Lindstrom's First 
Theorem for first-order logic [Cai| . 

The paper is self-contained; no previous familiarity with abstract model theory, 
with Lukasiewicz logic, or with continuous logic is presumed. The basic definitions 
are given in Section[T] Section [2] introduces the topological preliminaries. Section[3] 
is devoted to the proof of the A-Omitting Types Property, and Section [4] contains 
the proof the main theorem. Theorem 2. 



OMITTING UNCOUNTABLE TYPES 



3 



This paper evolved from a manuscript prepared by Jonathan Brucks within his 
master's degree research, under the supervision of both authors, during the aca- 
demic year 2010-2011. 

This coUaboration was partially supported by NSF Grant DMS-0819590. The 
first author received support from the Faculty of Sciences Research Fund at Uni- 
versidad de los Andes. 

1. Structures and Logics 

1.1. Continuous metric structures. Although, for simplicity, we will focus on 
[0, l]-valued continuous metric structures, our results regarding continuous logic 
may be easily extended to bounded M- valued structures, or even unbounded struc- 
tures, if we decompose them into bounded ones (see Section [TTfl ) . thus we prefer 
to give the more general definition of continuous metric structure. 

Definition 1.1. A continuous metric structure (or simply a structure) M consists 
of the following items: 

(1) A family {AIi,di)i^i of metric spaces. 

(2) A collection of functions of the form 

F : Mi, X ••• X Mi„ ^ Mi„, 

called the operations of the structure, each of which is uniformly continuous 
on every bounded subset of its domain. 

(3) A collection of real-valued functions of the form 

R: M,, X • • • X A/,„ R, 

called the predicates of the structure, each of which is uniformly continuous 
on every bounded subset of its domain. 

The constants of a structure are the 0-ary operations of the structure. 

The metric spaces Mi are called the sorts of M, and we say that AI is based 
on {Mi)i^i. If M is based on {Mi)i^i, we will say that a structure is discrete 
if for each i ^ I the distinguished metric on the sort Mi is the discrete metric, 
and all the predicates of M take values in {0,1}. Note that if M is a discrete 
structure, the uniform continuity requirement for the operations and predicates of 
M is superfluous. A structure is complete if all of its sorts are complete metric 
spaces. 

Let M be a structure based on {Mi)i^i. If {Fj)j^j is a list of the operations of 
M, and {Rk)k€K is a list of the predicates of M, we may write 

M = {Mi, Fj , Rk)iei,jej,k£K ■ 

If ai,...,a„ S Mi, we denote by a the list of elements ai,...,a„ and write 
simply a € Mi. When the context allows it, we also denote by a denote the tuple 
(fli, an) by a. If it becomes necessary to refer to the length of a list or tuple of 
elements a, we denote it by £(a). 

Examples of non-discrete structures include normed spaces, Banach algebras, 
Banach lattices, and operator spaces. For more examples, see |HI02i Examples 2.2] 
and [BYBHUOSi Examples 2.1]. 

If a continuous metric structure M is based on a single metric space (M, d) , we 
say that M is a one-sorted structure. In this case we call (M, d) the universe of M. 
For simplicity, we shall restrict our attention to one-sorted metric structures. 
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Note that, informally, we use the same letter to denote a structure and its uni- 
verse. We follow this convention throughout the paper. 

Let M be a continuous metric structure, and let iV be a metric space that extends 
M and contains M as a dense subset. By the uniform continuity condition in Defini- 
tion ll.li each operation or predicate of AI has a unique extension to an operation or 
predicate of N . The completion of a continuous metric structure (Af, Fi^ Rj)i^jj^j 
is the structure {M, Fi, Rj)i^ij£j , where M is the metric completion of M and 
Fi, Rj are the unique extensions of Fi, Rj from the appropriate powers of M to the 
corresponding powers of M. 

We call a one-sorted continuous metric structure bounded if its universe is bounded. 

1.2. Signatures. In order to treat metric structures M model-theoretically, it is 
convenient to have a formal way of indexing the operations and predicates of M, 
and specifying moduli of uniform continuity for them; this is a signature for M. 

Definition 1.2. Let M be a bounded continuous metric structure with metric d. 
A signature for M is a pair S = (S*, U), where: 

(1) S is a first-order vocabulary consisting of the following items: for each 
operation F : M" — > M of M (respectively, predicate R : M" ^ M of 
M), a pair of the form (/, n) (respectively, (P, n)), where / and P are 
syntactic symbols called n-ary operation symbol and n-ary predicate symbol, 
respectively. If n = 0, / is called a constant symbol. In this context, F is 
denoted and called the interpretation of f and R is denoted and 
similarly called the interpretation of P. 

(2) U is a family of uniform continuity moduli for the symbols in 5, that is: 
for each n-ary function symbol / or predicate symbol P of 5 an associated 
function ^ : Q n (0, 1) ^ Q n (0, 1) such that if a = ai, . . . , a„ G M and 
6 = 6i,...,&„ e M, 

sup d(a„ &,) < 6ie) ^ d(/*'(a), f''{b)) < e 

l<i<n 

in the first case and 

sup d{a„ bi) < (5(e) |P*^(a) - P*^(6)| < e 

l<j:<n 

in the second. 

If S = (S, 11) is a signature for M, we say that M is an S-structure or an S-structure, 
depending on whether the uniform continuity moduli of II need to be made explicit 
for the context. 

If S, S' are vocabularies, we write S* C 5' if every operation and predicate symbol 
in S is in S' with the same arity. In this case we say that S' is an extension of S. 

Let S, S' be vocabularies with S* C S" and suppose that N is an S"-structure. 
The reduct of N to S, denoted N \ S, is the S'-structure that results by removing 
from N the operations and predicates that are indexed by S' but not S. We say 
that a continuous metric structure N is an expansion of a structure M if M is a 
reduct of N. 

Let 5* be a vocabulary and suppose that M and N are S'-structures. We say 
that M is a substructure of N (or that N is an extension of AI) if the following 
conditions hold: 
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• The universe of N contains the universe of M, and the distinguished metric 
of N extends the distinguished metric of M. 

■ For every operation symbol / of S, the operation extends /*^. 

• For every predicate symbol P of S, the predicate extends P*^. 

Let S' be a vocabulary and let Af, N be 5-structures. A metric isomorphism 
between M and TV is a surjective isometry T : M N which commutes with the 
interpretation of the operation and predicate symbols of S. We say that M and N 
are metrically isomorphic (or simply isomorphic) , and write M ~ iV, if there exists 
a metric isomorphism between M and N . 

Clearly, if S is a signature and M is an S-structure, then every structure that is 
metrically isomorphic to M is also an S-structure. 

A renaming is a bijection between vocabularies that sends function symbols to 
function symbols, predicate symbols to predicate symbols, and preserves arities. If 
M is an 5-structure and p : 5 — !■ S" is a renaming, we denote by ilf the S"-structure 
that results from converting M into an S"-structure through p. 

1 .3. Logics. The formal definition of model-theoretic logic was introduced by P. Lind- 
strom in his famous paper ^Lin69j . Lindstrom's original definition of logic was in- 
tended for classical structures, i.e., discrete structures. Here we will use it for the 
more general context of continuous metric structure given in Definition ll.il In gen- 
eral, throughout the paper, the word "structure" will stand for "continuous metric 
structure" . 

Definition 1.3. A logic £ is a pair (Sent£, ^£), where Sent/; is a function that 
assigns to every vocabulary S a set Sent£ [S) called the set of S -sentences of L and 
|=£ is a binary relation between structures and sentences, such that the following 
conditions hold: 

(1) If C S", then Sent£(S') C Sent£(S"). 

(2) If M \=jc tf (i.e., if M and f are related under |=£), then there is a vocab- 
ulary S such that M is an 5-structure and Lp an S'-sentence. 

(3) Isomorphism Property. If M |=£ ip and M N, then N \=£ ip. 

(4) Reduct Property. Let S C S' and suppose ip is an S'-sentence and M an 
S"-structure. Then 

M h£ ip if and only if (M \ S) V- 

(5) Renaming Property. If p : S" — > S" is a renaming, then for each S'-sentence 
(p there is an S'-sentence (p^ such that M \=x: (p if and only if \=£ (pP. 
(Recall that Af denotes the structure that results from converting M into 
an S'-structure through p.) 

If M ip, we say that M satisfies p, or that Af is a model of p>. 

The study of abstract logics is known as abstract model theory. For a survey, 
the reader is referred to |BF85j . 

A logic L is said to be closed under conjunctions if given any two ^-sentences 
ip, tp there exists an /^-sentence ip Aip such that for every structure M 

M ^£ ip Atp if and only if M |=£ ip and M ^£ ip. 

Similarly, L is said to be closed under disjunctions if given two ^-sentences ip, tp 
there exists an ^-sentence ipV tp such that for every structure M 

M \=L ip\/ tp if and only if M |=£ ip ox M \=z tp. 
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A logic £i is said to be closed under negations if given an ^-sentence there exists 
an ^-sentence -up such that for every structure M 

M \=£ ^(p if and only if M p. 

Abstract logics without negation have been studied in |IovQll IGM04[ IGMVOSj . 

Convention 1.4. We will assume that all logics are closed under finite conjunctions 
and disjunctions, but not necessarily under negations. We will also assume that 
every logic L mentioned is nontrivial in the following sense: for every structure M, 
there is a sentence ip such that M J^£ p. 

Definition 1.5. Let S" be a vocabulary. 

(1) An S-theory (or simply a theory if the vocabulary is given by the context) 
is a set of iS-sentences. 

(2) Let T be an S'-theory. If M is an S-structure such that M p for each 
p G T, we say that M is a model of T and write M \=£ T. 

(3) A theory T is consistent if it has a model. 

li p d Sent£(S') for some vocabulary S, but there is no need to refer to the 
specific vocabulary, we may refer to p an L -sentence. Similarly, when T is an S'- 
theory for some vocabulary S and there is no need to refer to S, we may refer to T 
as an L -theory. 

If S is a vocabulary, finite list of constant symbols not in S, 

and </? is an (S'U{a;})-sentence, we emphasize this by writing p} as p{x). In this case 
we may say that p(x) is an S -formula. If M is an S'-structure and a = oi, . . . , a„ 
is a list of elements of M, we write 

(M, ai, . . . ,a„) p{xi,...,x„) 

or 

if the SU{x} expansion of M that results from interpreting Xi by Oi (for i — 1, . . . , n) 
satisfies ^{x). 

Definition 1.6. Let M,N be S'-structures. We say that M and A'' are equivalent 
in L, and write M A^, if for every S-sentence p we have M \=£ (p if and only if 
N h£ V>- 

If M is a structure and ^ is a subset of the universe of M, we denote by (M, a)a^A 
the expansion of M that results by adding a constant symbol for each element of 
A. The structure (M, a)aeA is said to be an expansion of M by constants. 

Definition 1.7. Let £ be a logic and let M, N be S'-structures with M a substruc- 
ture of N . We say that M is an elementary substructure of A^ (with respect to £), 
and write M ^£ N, if (M, a)aeA = {N, a)aeA- 

Recall that a signature is a pair S = (S, U), where S is a first-order vocab- 
ulary and IX is a family of uniform continuity moduli for the symbols of S (see 
Definition [L2l). 

Definition 1.8. Let £ be a logic. 

(1) If A is an infinite cardinal, L is X- compact if whenever S is a signature and 
T is an S-theory of cardinality < A such that every finite subset of T is 
satisfied by an S-structure, the theory T is satisfied by an S-structure. 
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(2) L is compact if it is A-compact for every infinite A. 

The following concept will be needed for the statement of the Main Theorem 
(Theorem [m]). 

Definition 1.9. We say that a logic £i has the finite occurrence property if for 
every vocabulary S and every S'-sentence Lp there is a finite vocabulary Sq <^ S such 
that if is an S'o-sentence. 

1.4. [0, l]-valued logics. Hereafter, for simplicity, we focus on [0, l]-valued struc- 
tures, i.e., continuous metric structures where the distinguished metric and all the 
predicates take values on the closed unit interval [0, 1]. More general structures are 
discussed in Section [TTZl 

We now refine Lindstrom's definition of logic (Definition [L3|): 

Definition 1.10. A [0, l]-valued logic is a pair (Sent£ , V), where Sent£ is a function 
that assigns to every vocabulary S a set Sent£ (S) called the set of S -sentences of 
L and V is a functional relation such that the following conditions hold: 

(1) If C S", then Sent£(S') C Sent£(S"). 

(2) The relation V assigns to every pair {(p, M), where (p is an S'-sentence of L 
and M is an S-structure, a real number (p^ G [0, 1] called the truth value 
of (f in M. 

(3) Isomorphism Property for [0,l\-valued logics. If M,N are metrically iso- 
morphic structures of L and (p is an 5-sentence of L, then (p^'^ = ip^ . 

(4) Reduct Property for [0, l]-valued logics. If S* C S', ip is an 5-sentence of 
and M an S"-structure of then — ip'^'^^^ . 

(5) Renaming Property for [0,l]-valued logics. If p : S ^ S" is a renaming, 
then for each S'-sentence ip of L there is an S'-sentence ip^ such that p^'^ — 
(ipP)^'^'' for every S'-structure M. 

Definition 1.11. If £ is a [0, l]-valued logic, ip is an S-sentence of L and M is an 

S'-structure such that (p^^ = 1, we say that M satisfies ip, or that M is a model of 
ip, and write M \=£ ip. 

Note that if L is [0, l]-valued logic, then (Sent/:, \=£) is a logic in the sense of 
Definition [T31 Therefore we may apply to L all the concepts and properties defined 
so far for plain logics. 

Definition 1.12. The Lukasiewicz implication is the function — >l from [0, 1]^ into 
[0, 1] defined by 

X — !-L y = min{l — X + y, 1}. 

Note that x — s-l J/ = 1 is and only ii x < y. 

Definition 1.13. We will say that a [0, l]-valued logic L is closed under the basic 
connectives if the following conditions hold for every vocabulary S: 

(1) If ip,'ip £ Sent£(S), then there exists a sentence ip^^i^ € Sent£(S) such 
that {ip-^h — (</')*^ ^l(V')^ for every S'-structure M. 

(2) For each rational r G [0,1], the set Sent£(S') contains a sentence with 
constant truth value r. These sentences are called the constants of L. 

Notation 1.14. If £ is a [0, l]-valued logic that is closed under the basic connectives 
(/? is a sentence of £, and r is a constant of L, we will write ip < r and > r, as 
abbreviations, respectively, of p — s-l r and r — >l P- 
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Remark 1.15. Let £ be a [0, l]-valued logic and let 5 be a vocabulary. If M 
is an 5-structure of is an S'-sentence of L, and r is a constant of then 

M \=jc f <r li and only if ip^^ < r, and M \=£ ip > r it and only if ip^'^ > r; thus, 
the truth value (p^^ is determined by either of the sets 

{rGQn[0,l] \M^^ip<r}, {reQn[0,l] \M^^ip>r}. 

The following proposition will be invoked multiple times in the paper; the proof 
is left to the reader. 

Proposition 1.16. Let L be a [0,l]-valued logic that is closed under the basic 
connectives, let tp be an S-sentence of L, and let r, s be constants of L. Then, for 
every S-structure M , one has 

(1) p^'^ <{p>> r)*^. 

(2) {{p >r)> = {ip>{r + s- 1))*=^ . 

Notation 1.17. If £ is a [0, l]-valued logic that is closed under the basic connectives 
and "0 are sentences of L, we write -ip and pM if), as abbreviations, respectively, 
of p — >L and {p ^-l V') "01 f-nd A i/' as an abbreviation of -^{^p V "'V')- 

Note that for every S'-structure M, one has 

< 0)^-^ =1 - [pf', 

(^VV^)*'^=max{/^0*'^}, 

{pA^f^ =min{(^*^1^*^}. 

In particular, every [0, l]-valued logic that is closed under the basic connectives is 
closed under conjunctions and disjunctions. 

We will refer to any function from [0, 1]" into [0, 1], where n is a nonnegative 
integer, as am n-ary connective. The Lukasiewicz implication and the Pavelka 
constants are continuous connectives, as are all the projections {xi, . . .a;„) i— >■ Xi. 
The following proposition states that any other other continuous connective can be 
approximated by finite combinations of these. 

Proposition 1.18. Let C be the class of connectives generated by the Lukasiewicz 
implication, the Pavelka constants, and the projections through composition. Then 
every continuous connective is a uniform limit of connectives in G. 

Proof. Since C is closed under the connectives max{a:,?/} and m.m{x,y}, by the 
Stone- Weierstrass Theorem for lattices |GJ76| pp. 241-242], we only need to show 
that the connectives rx, where r is a dyadic rational, can be approximated by 
connectives in C 

Notice that if a; e [0, 1], 

Hence, since the truncated sum © : [0, 1]^ — >■ [0, 1] is in C {a.s x (B y = ^x y), so 
are all the connectives {^x -f • • • -I- ■^)x, for any positive integer n. □ 

The following concept will be invoked in the statement of the Main Theorem 
(Theorem mi]). 
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Definition 1.19. Let £ be a [0, l]-valued logic. We say that L is closed under 
existential quantifiers if given any any 5- formula (p{x) there exists an S'-formula 3xip 
such that for every S'-structure M one has (Bxip)^'^ — supjjg^,^((^[a]*^). Similarly, 
we say that L is closed under universal quantifiers if given any any S'-formula 
(p{x) there exists an S'-formula '^x(p such that for every S-structure M one has 

1.5. Basic continuous logic, continuous logic, and Lukasiewicz-Pavelka 

logic. In this subsection we define two particular [0, l]-valued logics, namely, the 
continuous logic framework of [BYUIO] and the Lukasiewicz-Pavelka logic (see, 
for example. Section 5.4 of [Haj98'). Both are logics for continuous metric struc- 
tures. Traditionally, both logics have focused on particular classes of structures: 
the emphasis in continuous logic is in complete structures with arbitrary uniform 
continuity moduli, while in Lukasiewicz-Pavelka logic the focus has been on struc- 
tures whose operations and predicates are 1-Lipschitz. However, as model-theoretic 
logics, both can be seen as restrictions to specific classes of structures of a more 
general framework that we introduce here and call basic continuous logic. 

The structures of basic continuous logic are all continuous metric structures. 
The class of sentences of this logic is defined as follows. 

For a vocabulary S, the concept of S-term is defined as in first-order logic. If 
t(xi, . . . , x„) is an S-term (where xi, . . . ,Xn are the variables that occur in t), M is 
an S structure, and oi, . . . , a„ are elements of M, the interpretation t^'^[ai, . . . , a„] 
is defined as in first-order logic as well. The atomic formulas of S are all the 
expressions of the form d{ti,t2) or R{ti, . . . ,tn), where R is an n-ary predicate 
symbol of S. If >f{xi, . . . , Xn) is an atomic S-formula with variables xi, . . . ,Xn and 
ai, . . . , a„ are elements of and S-structure M, the interpretation (p^'^[ai, . . . , a„] is 
defined naturally by letting 

R{ti, . . . , tn)^^[ai, . . . , a„] — i?*^(ti^[ai, . . . , a„], . . . , t^[ai, . . . , a„]) 

and 

d{ti,t2)^[ai, . . . ,a„] = d*^(tf [ai, . . . , a„],tf [ai, . . . ,a„]). 
The S-formulas of basic continuous logic are the syntactic expressions that re- 
sult from closing the atomic formulas of S under the Lukasiewicz implication, the 
Pavelka constants, and the existential quantifier; formally, the concept of S-formula 
and the interpretation (p'^ of a formula (/? in a given structure M are defined in- 
ductively by the following rules: 

• All atomic formulas of S are S-formulas. 

• If ip{xi , . . . ,Xn) and ^pixi , . . . , are S-formulas, then ip is a formula; 
if ai,...,a„ G M, the interpretation (t/j — )-l '0)*^[ai, ■ • • , On] is defined as 
(7/;*'^[ai,...,a„])^L(V'*^[ai,...,a„]). 

• If (p{xi, . . . , Xm x) is an S-formula, then 3x(p is a formula; if ai, . . . , a„ G M , 
the interpretation (3x(p)^^ [ai, . . . , an] is defined as sup^^j^{(p[a]^ [ai, . . . , a„]), 

• For every rational r G [0, 1] there is an S-formula, denoted also r, whose 
interpretation in any structure is the rational r. 

We write M |=cl • ■ ■ , in] if 'fiiai, ■ ■ ■ , an]^' = 1. A sentence of basic 

continuous logic is a formula without free variables, and the truth value of a S- 
sentence (p in an S-structure M is cp^'^ . 

Recall that in any [0, l]-valued logic that is closed under the basic connectives, 
the expressions -up, ip W i/j, ip A ip, p < r, and ip > r are written as abbreviations 
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of Lp ^-L 0, [ip — V') "i'L V"; V -'■(/'): r, and r — >l V, respectively. In basic 

continuous logic we also regard Vx(/3 as an abbreviation of ^3x^1^. 

Having defined basic continuous logic, let us now describe the [0, l]-valued logic 
that Ben Yaacov and Usvyatsov introduced in |BYU10j and called continuous first- 
order-logic. We will refer to this framework simply as continuous logic. It is an 
instance of the more general concept of continuous logic studied by Chang and 
Keisler in }CK66j . and was proposed by Ben Yaacov and Usvyatsov as a reformu- 
lation of Benson's model theory of complete metric spaced 

The class of structures of continuous logic is the class of complete metric struc- 
tures. The concepts of formula and sentence for this logic are defined as for basic 
continuous logic, but instead of taking the closure under the Lukasiewicz-Pavelka 
connectives one takes the closure under all continuous connectives (and the exis- 
tential quantifier). Proposition II. 181 gives us the following: 

Remark 1.20. For every S'-formula 'p{x) of continuous logic and for every e > 
there exists a formula i^ix) of basic continuous logic such that |</3*^[a] — ■0*^[a]| < e 
for every S'-structure M and every tuple a in M with i[a) — £{x). 

This observation allows us to transfer model-theoretic results from basic contin- 
uous logic to continuous logic, by simply restricting them to the realm of complete 
metric structures. 

Finally, let us discuss Lukasiewicz-Pavelka logic. Pavelka extended Lukasiewicz 
propositional logic by adding the rational constants, and proved a form of approx- 
imate completeness for the resulting logic. See jPav79a[ IPav79b| IPav79c| (see also 
Section 5.4 of |Haj98| .) This is known as Pavelka-style completeness. The exten- 
sion of Lukasiewicz logic with Pavelkas's constants is referred to in the literature as 
rational Pavelka logic, or Pavelka many-valued logic. Novak proved Pavelka-style 
completeness for predicate Lukasiewicz-Pavelka logic, which he calls "first-order 
fuzzy logic" , first using ultrafilters |Nov89| INov90| , and later using a Henkin-type 
construction [Nov95| . Another proof of Pavelka-style completeness for predicate 
Lukasiewicz-Pavelka logic was given by Hajek; see 'Haj97' and |Haj98, Section 5.4]. 
Hajek, Paris, and Stepherson have proved that Lukasiewicz-Pavelka logic is a con- 
servative extension of Lukasiewicz predicate logic |HPSOO| . 

The formulas of Lukasiewicz-Pavelka logic are like those of basic continuous 
logic, with the difference that in place of the distinguished metric d one uses the 
similarity relation x k y. However, there is a precise correspondence between the 
two relations, namely, d(a;, is 1 — (a; ~ y) (in other words, the two relations are 
negations of each other); see Section 5.6 of |Haj98| , especially Example 5.6.3-(l). 
Also, in Lukasiewicz-Pavelka logic, in place of the uniform continuity requirement 
given in Definition 11.21 for each n-ary operation symbol /, one has the axiom 

(Xi « A • • • A « y„) -^h{f{xi ...,Xn) ~ f{yi, ■ ■ ■ yn)), 

and similarly, for each n-ary predicate symbol R, one has the axio nfl 

(xi sa yi A • • • A a;„ « y„) ->L(^(a;i . . . , a;„) -R(yi, ■ • • Vn))- 



^For a survey of Henson's logic as it regards structures based on normed spaces, see IHI02| . 
The more general framework devised by Henson for arbitrary continuous metric structures was 
never published. 

^Here we use {a -flj^ /3) as an abbreviation of (a — >l /3) A (/3 — >l f*)- 
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See Definition 5.6.5 of |Haj98| . Thus, Lukasiewicz-Pavelka logic is the restriction of 
basic continuous logic to the class of 1-Lipschitz structures, i.e., structures whose 
operations and predicates are 1-Lipschitz. 

Below, we state, without proof, some of the fundamental properties of basic 
continuous logic. Versions of Theorems ll.21[ 11.221 and ll.25[ were first proved 
by Henson in the mid 1970's, for Banacli spaces instead of general metric struc- 
tures, and using Henson's logical formalism of positive bounded formulas instead 
of [0, l]-valued logics. (Henson's apparatus was one of the main motivations for the 
development of continuous logic). 

The most distinctive model-theoretic property of basic continuous logic is com- 
pactness: 

Theorem 1.21 (Compactness of Basic Continuous Logic). Let S be a signature 
and let T be an S -theory. If every finite subtheory ofT is satisfied by an S-structure, 
then T is satisfied by an S-structure; furthermore, this structure can be taken to be 
complete. 

Theorem 1 1 . 2 1 1 can be proved by taking ultraproducts of [0, l]-valued structures. 
The argument is simple, but we omit the details, as they are not directly relevant 
to the rest of the paper. 

One one obtains compactness for continuous logic by restricting Theorem 11.211 
to complete structures and invoking Remark 11.201 Restricting the theorem to 1- 
Lipschitz structures yields compactness of Lukasiewicz-Pavelka logic, but it must be 
noted that in this case the 1-Lipschitz condition makes it unnecessary to fix uniform 
continuity moduli; in other words, for Lukasiewicz-Pavelka logic, the statement of 
Theorem 11.211 holds with the signature S replaced by a vocabulary 

If M is a structure and A is a subset of the universe of M, we denote by (A) 
the closure of A under the functions of M, and by M \ (A) the substructure of M 
induced by (A). 

Theorem 1.22 (Tarski-Vaught Test for Basic Continuous Logic). Let M be an S- 
structure. If A is a subset of M and S{A) is extension of S that includes a constant 
symbol for each element of A, the following conditions are equivalent: 

(1) M \ (A) ^CL M, and (A) is contained in the closure of A in M. 

(2) For every S{A)-formula f{x), if N \=cl ^[b] for some element b of N, 
then for every rational r £ (0, 1) there is an element Or of M such that 
N hcL v[ar] > r. 

A direct consequence of Theorem 11.221 is the following property: 

Corollary 1.23. Let M be a metric structure and let N be a substructure of M. 

(1) If N is dense in M, then N ^CL M. 

(2) If N -<CL M, and N is the closure of N in M, then N ^cl M 

It follows from the main result of |Iov01| that no 0, l]-valued logic for continuous 
metric structures that extends basic continuous logic properly satisfies the com- 
pactness property and the Tarski-Vaught Test. In other words, basic continuous 
logic is maximal with respect to these two properties. 



Note that a modulus of uniform continuity with 5(e) = e does not guarantee 1-Lipschitz 
continuity. 
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Now we turn our attention to the downward Lowenheim-Skolcm-Tarski Theorem 
for basic continuous logic. We state two versions of this theorem; the first version 
is for arbitrary continuous metric structures (Theorem II .24^ and the second one is 
for complete structures (Theorem [L25]) . In the continuous logic literature, where 
complete structures are emphasized, only the second version is usually stated; how- 
ever, the standard argument used to prove the second version proceeds by first 
showing that the first version holds, and then taking completions and invoking 
Corollary 11.231 We state the first version as a separate theorem, for it will be 
needed in the proof of Lemma I3.13P . 

Theorem 1.24 (Lowenheim-Skolem-Tarski Theorem for Continuous Metric Struc- 
tures). For every S -structure M and every subset A of M there exists a substructure 
N of M such that 

(1) N ^cL M, 

(2) ACN, 

(3) |7V| < |v4| + |5| + Ho. 

The version for complete metric structures is analogous, but in this context the 
"correct" measure of size of a structure is its density, rather than its cardinality. 
The density character (or simply density) of a metric space M, denoted density(M), 
is the smallest cardinal of a dense subset of M. 

Theorem 1.25 (Lowcnheim-Skolcm-Tarski Theorem for Complete Metric Struc- 
tures). For every complete S-structure M and every subset A of M there exists a 
complete substructure N of M such that 

(1) N ^cL M, 

(2) ACN, 

(3) density(7V) < density(A) + |5| + Kq. 

1.6. Relativizations to discrete predicates. It is often helpful to know that 
the fact that a predicate is discrete, in the sense that it only takes on values in 
{0, 1}, can be expressed using formulas of basic continuous logic: 

Definition 1.26. Let M be an S'-structure and let P a predicate symbol of S. We 
define Discrete (P(a;)) to be the S'-formula 

P{x)\/^P{x), 

and call P*^ discrete if M |= Vx Discrete (P(x)). 

Definition 11.261 will play an important role in the proof of the Main Theorem 
(Theorem mi]). 

Let S" be a vocabulary and let P{x) be a monadic predicate not in S. If M is 
a (S* U {P})-structure such that P^ is discrete, and a valid S'-structure of L is 
obtained by restricting the universe of M to { o G M \ M \=jc P[a] }, we denote 
this structure by M \ {x \ P(x)}. Note that if M is complete, the continuity of 
P ensures that the preceding structure, when defined, is complete. If (p is an S- 
formula of continuous logic, the relativization of </? to P, denoted (^^^1^(^)1 or ip^ ^ 
is the (S U {P})-formula defined by the following recursive rule: 
• If is atomic, then (^{^1^(^)1 is ip. 

■ If is of the form C(^i, . . . , where C is a connective, then 

. ^, I {x\P(x)} . {x\P(x)}^ 
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• If is of the form Bxtj), then (^{^^I^C^)} is 3y{ip{y) A i/ji'^l^i^^}). 

■ If If is of the form \/xip, then ipi^\P(-^'>} is Vy(-i'(/'(y) V 
Then, if M and P are as above, we have 

In the preceding rule, instead of the monadic predicate P{x) we may have a 
binary predicate symbol R(x, y); this shows that the logics discussed in this section 
have the following property: 

Definition 1.27. We will say that a [0, l]-valued logic £ permits relativization to 
definable families of predicates if for every vocabulary 5", every S'-sentence and 
every predicate predicate symbol R{x, y) not in S there is an {S U {i?})-formula 
Tpix), denoted ip^y^^'^^^y^^ {x), such that the following holds: whenever M is an 
{S U {i?})-structure such that for every a in M , 

■ either M ^ R[a, b] or M ^ -ii?[a, b] for every b in M, and 

• {M,a) \ {y I R{x,y)} is defined as a structure of L, 

one has 

In this case, we call the formula ipivW^ 'V)} (x) a relativization of 95 to { y | R{x, y) }. 

A logic £ has the Lowenheim-Skolem property for sentences if every sentence 
of L that has a model has a countable model. The first author has proved the 
following version of Lindstrom's First Theorem |Cai] : 

Theorem 1.28. Let L be an extension of continuous logic that satisfies the follow- 
ing properties: 

■ Closure under the Lukasiewicz- Pavelka connectives and relativization to dis- 
crete predicates, 

■ Compactness, 

■ The Lowenheim-Skolem property for sentences. 

Then L is equivalent to continuous logic. 

A similar result holds for extensions of first order Lukasiewicz-Pavelka logic, 
under the additional assumption that any consistent theory has a complete model. 

1.7. Beyond the interval [0, 1]. For simplicity, we have focused our attention on 
continuous metric structures of diameter bounded by 1. The formalism of basic 
continuous logic can be adapted to cover bounded structures of arbitrary diameter. 
However, the resulting logic is not compact, but rather locally compact, in the 
following sense: 

Theorem 1.29. Let S be a signature. For every bounded S- structure M there is an 
S-sentence ip and a rational r £ (0, 1) such that M \= if and the following property 
holds. If T is an S-theory such that every finite subset of T U {ip > r} is satisfied 
by an S-structure, then T U {ip > r} is satisfied by an ^-structure. 

The main results of the paper, namely. Theorems 13.71 and 14.11 hold under this 
wider semantics, although the second result holds locally only. One way to obtain 
this generalization is to use instead of 1 as designated truth value for \=, and the 
truncated subtraction on [0, 1] instead of the Lukasiewicz implication. 
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2. Logics and Topologies 

In this section we associate with every logic £ a topology that we call the logical 
topology of L . The idea of using the logical topology to study properties of abstract 
logics is due to the first author f Cai93[ ICai95[ ICai99j . We will focus on logics whose 
logical topology is regular. 

If £ is a logic and S is a signature, we will denote by Str£(S) the class of 
S-structures of L . For every S'-theory T of £ , define 

Mods(T) = {M £ Str£(S) | M T}. 

The following is the main definition of this section. This concept will play a 
central role in our arguments. 

Definition 2.1. The logical topology on Str£(S), denoted T£(S), is the topology 
on Str£(S) whose closed classes are those of Mods(r), where T is a theory. 

The following proposition follows directly from the definitions. 

Proposition 2.2. Let L be a logic. 

(1) L is compact if and only if the space ( Str£ ( S), T£ (S) ) is compact, for every 
signature S. 

(2) L is X-compact if and only if the space ( Str£ (S), T£ (S) ) is X-compact, for 
every signature S. 

Since we are assuming that all logics are closed under finite disjunctions (see 
Convention II. 4|) . the classes of the form 

ModsCy') = {M e Str£(S) I M 

where (p G Sent£(5), are closed under finite unions. These classes form a base of 
closed classes for the logical topology on Str£(S). 

Convention 2.3. Let £ be a [0, l]-valued logic that is closed under the basic 
connectives and let S be a signature. If is a sentence of L, and r G [0, 1] is a 
constant of £, we write 

Mods(<p < r) and Mods{(p>r), 

respectively, as abbreviations for the classes 

StTj:{S)\Mods{ip>r) and Str£ (S) \ Mods(<y5 < r). 

Note that the classes of the form Mods(<y5 < 1) where ip e Sent£(5) for a base 
for T£ . By replacing ip with -^ip, it follows that the classes of the form Mods(<p < 1) 
for a base for T£ as well. 

2.1. Comparing logics through their topologies. 

Definition 2.4. Let be logics with the same class of structures. We will say 

that L' extends L, and write L -< L' , if T£(S) C t£'(S) for every signature S. We 
will say that L and L' are equivalent, and write L ^ L' , if both L ~< L' and L' ^ L 
hold. 

Recall that a topological space X is regular if and only it has a local base of 
closed neighborhoods, i.e., whenever x £ X and J7 is a neighborhood of x there 
exists a neighborhood W of x such that W C U. We shall focus our attention 
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on logics whose logical topology is regular. The following observation is useful to 
compare logics. 

If {X,t) is topological space and x,y G X, one says that x and y are r- 
indistinguishable, denoted x = y, if every r-neighborhood of x contains y and 
every r-neighborhood of y contains x. Note that if {X,t) is a regular topological 
space and x,y € X, then x = y if and only if every r-neighborhood of x contains 
y. Also, |zGX|z=Ex}is the r-closure of {x}. If r, r' are topologies on X and 
any two r-indistinguishable points of X are also r'-indistinguishable, we will write 

r r' 

If £ is a logic and M, is a structure of £, then, clearly. A/ =£ A^ if and only if 
M and A^ are indistinguishable in the logical topology oi L. If £ and £' are logics 

T£(S) r£,(S) 

with the same class of structures, we write =£ ^ if = ^ = for every 
vocabulary S. 

Suppose that r and r' are topologies on a set X such that r C r'. Clearly, 

= => =. The following proposition shows that under sufficient compactness of r', 

from = => = one can obtain r = r'. 

Recall that the weight of a topological space (X, r) is the smallest possible car- 
dinality of a base for r. 

Proposition 2.5. Let r, r' fee regular topologies on X such that t Qt' and = =. 
If T has weight A and and r' is X-compact, then r' = r. 

Proof. Let 23 be a base for r of cardinality A, and fix [/ G r' in order to prove U G t. 
Fix now X Cz U and y G V^. Since cc and y are r'-topologically distinguishable and 

= =, there exist disjoint r-open sets T4,y, such that x G 14,3^ and y G W^^j,. 
Without loss of generality, we may assume Wx,y G 23. Since Wx,y & t C t' , allowing 
y to range over all elements of and using the A-compactness of r', we obtain 
G r such that x G Vx and Vx . Since x is arbitrary in U , this shows that U 
is r-open. □ 

2.2. [0, l]-valued logics and regularity. We now link the concept of [0, l]-valued 
logic of Definition 11.101 with the logical topology introduced in this section. 

Proposition 2.6. Let L he a [0, \]-valued logic that is closed under the basic con- 
nectives and let S be a signature. 

(1) Every S-sentence is a continuous function from (Str^ (S), r£ (S)) into [0, 1]. 

(2) (Str£ (S), r£ (S)) is a regular topological space. 

Proof. Both conclusions follow readily from the observation that if 1^9 is a sentence 
and r, s are rationals with < r < s < 1, then ip~'^[r, s] ~ Mods(<(5 > r t\(p < s). □ 

3. A General Omitting Types Theorem 
The main result of this section is Theorem 13.71 

3.1. A general version of the Baire Category Theorem. Let A be a topolog- 
ical space and let a; G X be given. Recall that a subclass G of X is a neighborhood 
of X if there is an open subclass O of G containing x. If A is any infinite cardinal, 
we will say that a subclass G of A is a X-neighborhood of x if G is an intersection 
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of less than A neighborhoods of x. We will say that G is a X-neighborhood if G 
is a A- neighbor hood of some point in X. This definition of A-neighborhood yields 
naturally definitions concepts of A-open, A-interior, A-dense, etc. 

Definition 3.1. Let X be a topological space and A an infinite cardinal. We 
will say that X has the X-Baire Property if whenever {-Di}i<A is a collection of 
subclasses of X that are A-open and A-dense, the intersection Cl^^x A-dense. 

Note that the w-Baire Property is simply the classical Baire Property. Also, a 
topological space X has the A-Bairc Property if and only if a union of < A many 
A-closed classes with empty A-interior has empty A-interior. This is immediate by 
taking complements in Definition 13.11 

A topological space X is regular if and only it has a local base of closed neighbor- 
hoods; this means that whenever x € X and U is a, neighborhood of x there exists a 
neighborhood W oi x such that W C U. Note that this form of regularity is inher- 
ited by passing to A-neighborhoods, i.e., if X is regular and [/ is a A-neighborhood 
of X, then there exists a A-neighborhood W oi x such that W C U. 

Proposition 3.2. Every locally compact regular topological space has the X-Baire 
property for every infinite cardinal X. 

Proof. Suppose {-Di}i<A are A-open and A-dense in X, and let O be a nonempty 
A-open subclass of X. We must show that O Cl^^^x nonempty. Below we 

define, recursively, a decreasing sequence (Ui)i<^\ of A-neighborhoods such that 

(1) C/o is compact and C/q ^ O, 

(2) Uj C A, for i < A, 

(3) Uj C Ui for j <i<X. 

The construction is as follows. For z = 0, the set Dq n O is nonempty by hypothesis 
and A-open by construction, so, by regularity and local compactness, there exists a 
A-neighborhood Uq such that Uq C Dq Ci O and Uq is compact. 

Assume that i < A is positive and Uj has been defined for j < i with the 
properties indicated above. Then Clj^^ Uj ^0: if i is successor, say, i = jo + 1, 
this is because Clj^j^Uj — Uj„, and if i is limit, Clj^^Uj = Clj^^Uj, which is 
nonempty by the compactness of Uq. Since Di is A-dense, P>i(~^C\j^i Uj is nonempty, 
and by regularity we can find a A-neighborhood Ui such that Ui C Dif^j^- Uj. 
This concludes the recursive definition. Finally, by compactness, we obtain ^ 

□ 

Corollary 3.3. Let X be an infinite cardinal. If X is locally compact regular topo- 
logical space and {Gi}i^\ is a collection of X- open subclasses of X, then Cli^x^i 
has the X-Baire property. 

Proof. Similar to the proof of Proposition 13. 2[ but with the added condition that 
Ui C Gi for every i < X. □ 

3.2. Statement of the general omitting types theorem. Let £ be a logic and 
let S be a signature. If finite list of constant symbols not in S and 

S is a set of {S U {a;})-sentences, we emphasize this by writing S as Yi{x). If M is 
an S'-structure and a = oi, . . . , a„ is a tuple of elements of M such that M |=£ a[a\ 
for every a{x) € S(a;), we say that M satisfies and that a realizes S(a;) in 
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M . If T is an S'-theory and M is an S-structure that satisfies T, we say that 
is an S-type of T. 

If r(a;), S(a;) are S-types for a theory T, we write T, r(a;) ^£.s if whenever 
M is an S-structure that is a model of T, every reahzation of r{x) in M is also a 
realization of Y,{x). 

Definition 3.4. Let be an S-type of a consistent theory T. A set ^{x) of 

5'-formulas is a generator of over T (or generates S(a;) over T) if 

(1) T U is satisfiable by an S-structure, and 

(2) TU$(5) h£,s 

Definition 3.5. Let T be a consistent S'-theory and let be an S-type of T. 

(1) If A is an uncountable cardinal, we will say that T,{x) is X-principal over T 
if there exists a set of cardinality less than A that generates S(a;) over T. 

(2) We will say that a S(a;) is u-principal over T if there exist terms ti{y), . . . , tn{y), 
where rt = £(x) and a single formula f{y) such that 

(a) ip{y) generates the type T,{ti{y), . . . ,tn{y)) over T, and 

(b) TuMy) >r} h£,sS(ti(y),...,i„(y)), for some r e Q H (0, 1). 

If is an S-type for T and M is a S-structure that is a model of T, we will 
say that M omits T.(x) if it does not realize it, i.e., if for every a e M, there is 
a{x) G such that M a[a] < 1. 

Definition 3.6. Let £ be a logic and A an infinite cardinal. We will say that L 
has the X- Omitting Types Property if whenever T is an S'-theory of cardinality < A 
that is satisfied by an S-structure and {I]j(x)}j<A is a set of S-types that are not 
A-principal over T there is a model of T that omits each 'Ej(x). 

The following is the main result of this section. 

Theorem 3.7. Basic continuous logic has the X-Omitting Types Property for every 
infinite cardinal X. 

The rest of this section falls into into two parts. In the first part, we study 
the link between our uncountable version of the Baire Category Theorem and the 
logical topology for regular logics. In the second part we prove Theorem 13.71 

3.3. Tlie A-Baire property and classes of structures. 

Definition 3.8. A logic L is locally compact if the space ( Str£ (S), T£ (S) ) is locally 
compact for every signature S, and regular if ( Str^ (S), T£ (S) ) is regular for every 
signature S. 

By Proposition l2.6l[(2)| every [0, l]-logic that is closed under the basic connectives 
is regular. 

Proposition 3.9. Let L be a locally compact regular logic and let X be an infinite 
cardinal. Then 

(1) Str£(S) has the X-Baire Property. 

(2) If T is an S -theory, then Mods(T) has the X-Baire Property. 

Proof. The first part is given by Proposition 13.21 For the second part, notice that 
since Mods(T) is closed, it inherits local compactness from Str£(S), so this part 
follows from Proposition 13.21 as well. □ 
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For the rest of this section, the background logic is basic continuous logic, and 
the background topology is the logical topology on Str£(S), where S is a fixed 
signature of cardinality < A 

Let C = (ci)i<A be a family of new constants. We denote by (SUC) the signature 
that results from adding the constants in C to S. We will denote (SUC)-structures 
as {M,d), where M is an S-structure and a = (ai)i<A interprets (ci)i<A- In this 
context, (a) denotes the closure of a under the functions of M, and M \ (a) denotes 
the substructure of M induced by (a) . 

For the rest of the section, W will denote the class of (S U C)-structures of the 
form {M, a) such that M \ (a) is an elementary substructure of M and (a) is 
contained in the topological closure of a in M. 

Proposition 3.10. Let X be an infinite cardinal and let T be a (S U C)-theory of 
cardinality at most A that is satisfied by an S-structure. Then the class WnMods(r) 
is nonempty and has the X-Baire Property. 

Proof. Let (1^9^(2;))^^^ be a list of all the {S U C)-formulas in one variable. By the 
Tarski-Vaught Test fTheorem ll.22[) . we have (M, a) G W if and only if the following 
condition holds: 

for every i < X and r e Q n (0, 1), if M ^cl 3x(pi{x), then M |=cl 
ipi{cj) > r for some j < X. 

This means that 

W = fl fl ( Mods (3x (x) < 1) U U Mods (c, ) > r) 

i<\ r6Qn(0,l) 

Thus, by Corollary 13.31 the class W has the A-Baire property. The class W n 
Mods (T) has the A-Baire property by Corollary 13.31 and Proposition 13.91 This 
class is non empty because, by the downward Lwenheim-Skolem-Tarski Theorem 
(^Theorem ll.24p . T is satisfied by an S-structure M of cardinality < A, and thus 
interpreting the constants by an enumeration a of M yields (M, a) G W. □ 

3.4. Proof of the general omitting types theorem. Note that if A is an 
uncountable cardinal and is A-principal over T, where x = xi^...,Xn and 

tiiy), . . . ,tn{y) are terms, then the type . . . ,tn{y)) is A-principal over T. 

The following lemma shows that in basic continuous logic the converse of this fact 
holds. 

Lemma 3.11. If X is an uncountable cardinal and . . . , x„) is an S-type of 

T such that (y), . . . , t„(?;)) is X-principal over T, where ti{y), . . . ,tn{y) are 
S -terms, then S(a;i, . . . , a;„) is X-principal over T . 

Proof. Let {'^i{y)}ii^i generate . . . , i„(y) ) over T. For each finite /q C /, 

define V'/o {x) as 

3y{ f\ d{xk,tkm<OA /\ ^.M). 

k<n i^Io 

We claim that the set of formulas of the form t/i/q [x) , where /q is a finite subset of 
/, generates over T . The proof is a standard compactness argument in basic 
continuous logic, but since we are not assuming previous experience with continuous 
logic, we include the details below. 
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Fix cr(x) £ ^{x) and rationals r,r' such that < r < r' < 1. Smcc TU 
Wiiy)}iei hcL,s S(ti(y), . . . by compactness there exists a finite Iq C I 

such that 

(*) ru{ /\^^{y)}^cL.sa{h{y),...,tnm>r■ 

Since S includes uniform continuity moduli for all the predicate and operation 
symbols that occur in a, there exists a rational S G (0, 1) such that 

(**) A d{xk,tkm<5A<j{ti(y),...,tJy)) > r' hcL,s ^(xi, . . . , a;„) > r. 

k<n 

By (*) and (**), 

ru{ /\ d{xkMy)) /\ </J,(j/)} hcL.s CT(a;i,...,a;„) > r. 

Since cr is arbitrary and r is arbitrarily close to 1 , this shows that the set of formulas 
of the form ip,j{x), where J is a finite subset of /, generates S(a;) over T. □ 

We now prove some lemmas that connect principality with the logical topology 
T£ on Str£(S) (see Definition 12. ip . 

Recall that if X is a topological space and x E X , then a A- neighborhood of x 
is an intersection of less than A neighborhoods of x. If A is a subclass of X, the 
A-interior of A is the set of points in x that have a A-neighborhood contained in A. 

Lemma 3.12. Let Y,{x) he an S-type of a theory T with £{x) = n, and let A be an 
infinite cardinal. 

(1) //A is uncountable, then T,{x) is X-principal over T if and only if the class 
A/Iodsu{2} (r U has nonempty X-interior in Modsu{x}{T) ■ 

(2) If X — Lo, then S(a;) is oj -principal over T if and only if there exist terms 
ti{y), . . . ,tn{y) such that the class Modsu{5} (-^ ^(^i(y)) ■ • ■ jin{y))) has 
nonempty interior in y[odsu{y}(T). 

Proof. Assume that A is uncountable and is A-principal over T, and let 

{<Pi(a;)}i<^ generate 2(5) over T, where /i < A. The class 

Modsu{s}(</5i(5)) = n Modsu{2}(</5j(5) > r) 
reQn(o,i) 

is A-open and hence so is 

^odsu{x}{{'Pi{x)}t<t,) = Pi Modsu{2}(</?j(:5))- 

Since TU{(pi{x)}i<^i is satisfiable by an S-structure and TU{(/9i(x)}i<^ Hcls ^{x), 
the class 

Modsu{s}iT)nModsu{sM'P^{x)}^<^.) 

is a nonempty A-open subclass of Modsu{2} (T") contained in Modsu{2} (^(S)). 

Suppose, conversely, that Modsu{2}(ruS(a:)) has nonempty A-interior in Modsyj^} 
Then there exist ^ < A and formulas ipi{x) for i < fj, such that 

Modsu{2}(r) n fl Modsu{2}(</'^(i) > 0) 
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is a nonempty subclass of Modsu{x}(7' U Choose n G Q fl (0, 1) such that 

TU {ipi{x) > ri}i<^ is satisfiable by an S-structure. Then, 

T U {ipi{x) > ri}i<p hcL,s 

which finishes the proof of the uncountable case. 

For the case A = w, suppose that ip{y) generates T,{ti{y), . . . ,tn{y)) over T and 
T U {(p{y) > r} ^£,s ^{ti{y), ■ ■ • where ti{y), . . . ,tn{y) are terms and r e 

Qn(0, 1). Since, by the definition of generator, Modsu{y}{TU{(p{y)}) is nonempty, 
if r' g Qn(r, 1), the class Modsu{y}{T) r\Modsu{y}{'p{y) > r') is a nonempty open 
subclass of Modsu{y}(?') contained in Modsu{y}(S(fi(y), . . . , ^^(y))). 

To finish the proof for the countable case, assume that Modsu{{/} (7"Ul](ti(?;), • • ■ 
has nonempty interior. Then there is a formula ip{y) such that 

^ Modsu{y}(T) n Modsu{s}('/'(y) > 0) C Modsu{j;}(T U . . .Mv)))- 

As before, choose r G Q fl (0, 1) such that T U {(p[y) > r} is satisfiable by an 
S-structure. Then, 

T U My) > r} hcL,s T U {ip{y) > 0} hcL,s . . . , i„(y)). 

This shows that S(x) is w-principal over T. □ 

For the next lemma, we follow the notation used in Proposition l3.10l Let T be 
an S'-theory. For i = zi, . . . , i„ G A, let i?T,i be the map 

i?T,i : WnModsuc(r) ^Modsu{c.,,...,c.„}(r) 
(M,a) ^ {M,ai^,...,aiJ. 

Lemma 3.13. The map Rta is continuous, open and surjective. 

Proof. For notational simplicity, we will consider the case when n = 1. Continuity 
follows directly from the fact that any {SU{ci^ })-sentence is also an (S'UC)-sentence. 

Now, with each (iS'UC)-sentence tp — ip{ci , . . . , , . . . , Cm), with all the constants 
in C exhibited, let us associate the {S U {q^ })-sentence 9{ci^) defined as 

Wxi ■ ■ ■'iXm ^{Xl, . . . ,Cii, . . . 

To show that Rta is open and surjective, it suffices to show that Rta maps 
ModsucM'nWnModsuc(T) onto Modsu{c.j (0(c,J)' n Modsu{c,j(r). 

Suppose (M,a) G Modsud'^Y n W n Modsuc(T), and let r G Q n (0, 1) be 
such that {M,a) \=cl '■P < r. We certainly have (M, a; J |=cl ^(c-ii) < r, so 
(M,a,J GModsu{c.j (0(c,J)'nModsu{c.j(r). 

Suppose, conversely, that (M, a^J G Modgyjci^} (^'(cii))'^ n Modsu{cij and 
let r G Q n (0, 1) be such that (M, a,J hcL 0[ci^) < r. Pick r' G Q n (r, 1). Then 
there are elements G Af , for k < m and k ^ ii, such that [M, oi, . . . , |=cl 
If < r' . Since |T| < A, the downward Lowcnhcim-Skolem Theorem f Theorem II. 24p 
guarantees that there is an elementary substructure Mo of M of cardinality < A 
containing ai, . . . ,am- Using the constants Cj with j ^ {zi, . . . ,i„} to name the 
remaining elements of Mq, we see that (M, a) G Modsuc(¥'rnWnModsuc(r). □ 

We now have the material we need to prove Theorem 13. 71 

Proof of the omitting types theorem. Let T be theory of cardinality < A that is 
satisfied by an S-structure and let {^j{xi, . . . ,Xn)}j<\ be a set of types that are 
not A-principal over T. By hypothesis in the countable case, and by Lemma 13.111 
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in the uncountable case, the types 'E,j{ti{y), . . . ,tn{y)) are not principal over T, 
for any choice of terms tiijj), . . . ,tn{y)', hence, without loss of generality, we may 
assume that 

(*) (y), . . . , tn{y)) is on the list whenever S(a;i, . . . , Xn) is. 

Let C be as before. By Lemma [3. 121 for any i = ii, . . . , i„ and any j < A, the class 

Modsu{cii ,...,ci„ }{T^^j (cji ,...,CiJ) 
is closed with empty A-interior. Therefore, by Lemma |3.13[ so is 

Gr.i = Rr^i ( Modsu{c., ,...,c.„ } {T U (c,, , . . . , c,,. )) ) . 
Since W n Modsuc{T) is nonempty and has the A-Baire Property, there is 
(M, a) e W n Modsuc(r) \ |J Ct,!- 

i 

Thus, for any j < A, no subset of a realizes 'S^j{x) in M. Furthermore, by our 
assumption (*) above, no subset of (a) realizes 'Sj{x) in M. This means that M \ (a) 
omits each T,j{x). The structure M \ (a) is a model of T because M \ (a) -<cl M, 
since M e W. □ 

3.5. Omitting types in complete structures. Here, the background logic is 
basic continuous logic, and S denotes a fixed signature with vocabulary S. 

If S(a;i, . . . , Xn) is a type and 5 £ Q fl [0, 1], we denote by T,^{xi, . . . , Xn) the 
type consisting of all the formulas of the form 

3yi... 3yn ( /\ d{xk,yk) <S A cr(yi, . . . , y„) ) , 

k<n 

where a ranges over all finite conjunctions of formulas in E. 

Note that if a = ai,...,a„ realizes S in a structure M, then every point in 
the closed 5-ball of a realizes T,^ , that is, if 6 = 6i . . . , 6„ E M is such that 
maxfe<„ d{ak, bk) < S, then b realizes E''. 

Definition 3.14. Let T be a consistent S'-theory and let 'S(x) be an S-type of T. 

(1) If A is an uncountable cardinal, we will say that E(x) is metrically X- 
principal over T if T,^ is A-principal over T for every ^ > 0. 

(2) We will say that a S is metrically cu-principal over T if for every (5 > 
there is a formula f{x) such that 

(a) (p{x) generates ^^{x) over T, and 

(b) T U {ip{y) > r} ^^{x), for some r G Q n (0, 1). 

Proposition 3.15. Let T be a consistent S-theory and let T,{x) be an S-type ofT. 
Then, for every infinite cardinal X, the type E is metrically X-principal over T if 
and only if E'' is X-principal over T for every 6 > 0. 

Proof. For uncountable A the proposition is true by definition. For X = lu, we only 
need to prove that if E(xi, . . . , Xn) is an S-type of T such that E(ii(y), . . . , tn{y)) is 
metrically w-principal over T, where . . . , tn{y) are S-terms, then E(xi, . . . , a;„) 

is metrically w-principal over T . Using the uniform continuity moduli of S as in 
the proof of Lemma 13.111 one can see that for every e G Q fl (0, 1) there exist 
(5, p e Q n (0, 1) such that if ip[x) generates E'^(a;) over T, and 

T U {ip{y) > r} h£.s ^\h{y), . . -Mv)). 
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then 

3u{ /\ dixk,tkiu)) < A ip{u) ) > p h£,s S^(a;, . . . , x). 

k<n 

□ 

Proposition 3.16 (A-Omitting Types Property for Complete Structures). Let X 

be any infinite cardinal. IfT is an S -theory of cardinality < X that is satisfied by an 
S-structure and {I]j(x)}j<A is a set of S-types that are not metrically X-principal 
over T there is a model ofT of cardinality < X whose metric completion omits each 

Proof. Immediate from Proposition 13.151 an tlie A-Omitting Types Property of L. 

□ 

An S'-tlieory T is complete if for every 5-sentence (p and every r G Q n (0, 1), 
either < r or 1^9 > r is in T. Note that this yields a concept of complete type, 
since, in our context, types are theories. 

If T is a complete S'-theory, we can define a topology on the set of all complete 
S-types of T, as follows. If p{x) , q{x) are such types, where a; = xi . . . , a;„ , we define 
d{p, q) as the infimum the set of real numbers r such that there exist a model M of 
T and tuples a,b € M satisfying maxfe<„ (i(afe, 6fc) < r. A compactness argument 
shows that c? is a metric. Note that d{p, q) < S if and only if p^ C g, where p^ 
is defined as above. Hence, if p{x) is metrically principal, S > 0, and M is an 
S-structure such that M \=cl T, then there exists q{x) such that d{p, q) < 6 and q 
is realized in M. We use this to prove the following observation, due Henson: 

Proposition 3.17. If T is a complete S-theory and M is a complete S-structure 
such that M |=cL T, then every complete S-type ofT that is metrically principal is 
realized in M . 

Proof. Fix T and M as in the statement of the proposition, and let p be a complete 
S-type of T that is metrically principal. Using compactness and the preceding 
observations, we find, inductively, a sequence {qn)n<ui of complete S-types for T, a 
chain M = Mq ~<cl Mi -<cl M2 -<cl ... of models of T, and sequences {an)n<u, 
(bn)n<uj such that for every n < lo, 

(1) g« (sod(p,<?„) <2-"), 

(2) a„ realizes in M, 

(3) bn realizes p in Af„+i, 

(4) d(a„,&„)<2-", 

(5) d(a„+i,6„) <2-("+i). 

By (4) and (5) the sequences {an)n<ui and {bn)n<uj are Cauchy and asymptotically 
equivalent (in IJ„<„ Mn). Since M is complete, their unique limit is in Af , by (2). 
By (3), this limit realizes p. □ 

Remark 3.18. By Propositions 13.161 and [3T7l if T is a complete S'-theory and p 
is a complete S-type of T, then p is metrically principal if and only if p is realized 
in every complete S-structure that is a model of T. Hence, the special case of 
Proposition 13.161 when A = w is Henson's omitting types theorem for complete 
metric structures [BYBHUOSi Section 12], |BYU07[ Section 1]. 
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4. The Main Theorem 

Let CL denote basic continuous logic. We have proved (Theorem 13. 7|) that CL 
has the K-Omitting Types Property for every infinite cardinal k. It then follows 
that continuous logic and Lukasziewicz-Pavelka logic have this property as well. 
In this section we show that the K-Omitting Types Property characterizes CL. 
Analogous characterizations for continuous logic and Lukasziewicz-Pavelka logic 
follow as corollaries. 

We prove that any [0, 1] -valued logic L for continuous metric structures that 
extends CL and has the K-Omitting Types Property for some uncountable regular 
cardinal n is equivalent to CL, as long as only vocabularies of cardinality less than 
K are considered. We will make some natural assumptions about £, namely, 

(1) Closure under the basic connectives, and under the existential quantifier 
(Definition OH), 

(2) The finite occurrence property (Definition II. 9p . 

(3) Relativization to definable families of predicates (Definition [TT27|, 

(4) Every structure is equivalent in L to its metric completion (see Corol- 
lary [Og. 

The following is the main result of the paper: 

Theorem 4.1 (Main Theorem). Let Z be a [0, l]-valued logic that satisfies prop- 
erties (l)-(5) above and has the K-Omitting Types Property for some uncountable 
regular cardinal k. If L extends CL, then L is equivalent to CL for signatures of 
cardinality less than k. 

Fix a cardinal k as given by the statement of Theorem 14. 11 let S be a signature of 
cardinality less than k, and let us view 5-sentences a [0, l]-valued functions on the 
class of 5-structures, by identifying an 5'-sentence ip with the function M i— )> cp^^ . 
The equivalence stated by Theorem 14.11 means that the logical topologies T£ and 
TcL on the class of S-structures coincide, so, for every S'-sentence iy9 of £, the 
class Mods('y3) is rcL-closed. This implies that every S'-sentence L (viewed as 
a [0, 1] valued function) is rcL-continuous, because if ip is such a sentence and 
[r, s] is a subinterval of [0, 1] with rational endpoints, then ip~'^[r,s] = Mods(</3 > 
r) n Mods('y3 < s). Since CL is compact, by the Stone- Weierstrass Theorem for 
lattices, every sentence of L can be approximated, uniformly over the class of S- 
structures, by sentences of CL. 

The rest of this section is devoted to the proof of the Main Theorem. The 
strategy of the proof is to show that if L extends CL strictly, then there exist 
structures that are metrically isomorphic, but nonequivalent in L; this contradicts 
the Isomorphism Property of L (see Definition 11.31) . 

The section is divided into two parts. In the first one we use the K-Omitting 
Types Property of the logic L to prove that L is A-compact for every X < k 
(Proposition 14. 4|) . and the second part of the section is devoted to the proof of the 
Main Theorem. 

4.1. Obtaining compactness from the Omitting Types Property. Here, L 
denotes a [0, l]-valued logic that satisfies the hypotheses of the Main Theorem 
(Theorem 14. 1|) and k denotes an uncountable regular cardinal such that L has the 
K- Omitting Types Property. 
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Recall that if M is an S'-structure, an [0, l]-valued predicate is discrete 

if i?*^ only takes on values in {0, 1}. As we observed in Definition 11.261 if is a 
predicate in S, then the interpretation i?*^ is discrete if and only if 

M Vi Discrete {R{x)) , 

where Discrete (fi!(i)) is an abbreviation of the sentence R(x) V ^R{x). 

Definition 4.2. Let M be a structure, P a new monadic predicate symbol, and 
< a new binary predicate symbol. We will say that {P^ ,<i^) is a discrete linear 
ordering if M 6*, where 9 is the conjunction of the following sentences: 

• Vx Discrete (P(a;)) 

• Vx, y {^P{x) V -^Piy) V Discrete(x o y)) 

■ Vx, y l^P{x) V -^Piy) V Discrete(d(a;, y)) 

• Vx [-^P{x) V -.(x < x)] 

■ Vx, y [^{Pix) A P{y) A (x < y)) V ^{y < x)] 

■ Vx, y, z \p{P{x) A P(y) A (x < y) A (y < z)) V (a; <i z)] 

• Vx, y [-(P(a;) A P(y)) V {{x <y)V{y<:x)\/ -^d{x, y)] . 

Notice that if M be a structure, P is monadic predicate symbol, and (-P*^, <^^) 
is a discrete linear ordering, then (P^^,<i*^) is a linear ordering in the usual sense. 

Lemma 4.3. Let T be a consistent L-theory of cardinality < k. If T has a model 
M such that (P^^,<i*^) is a discrete linear ordering with no right endpoint, then T 
has a model N such that (P^, is a discrete linear ordering of cofinality k. 

Proof. Let (ci)i<„ be a family of new constants. Let 9 be the sentence given in 
Definition 14.21 Define 

T' ^ T U {9} U {yx {^P{x) V 3y (P(y) A (x < y) ) ) } 

U {P(ci)}i<K U {{ci < Cj) V Cj)}j<-,<K. 

We first claim that T' is satisfiable. To see this, notice that if M is a model of T 
such that (P*^,<i*^) is a discrete linear ordering with no right endpoint, a E P*^, 
and cf = a for all i < k, then (M, cf \=c T' . 
Next, we claim that the type 

T.{x) = {P{x)] U { Ci <i x V ^d{ci,x) }i<„ 

is not K-principal over T'. Suppose the contrary, and assume that generates of 
S(a;) over T. Take a structure M and an element a of M such that M \=£ r'U$[a]. 
If M \=j^ ~^P[a\^ then M S[a], so <J>(a;) cannot generate S(x) over T. Otherwise, 
since < k and £ has the finite occurrence property, there is j < k such that 

Cj does not occur in $(a;). Since M ^£ 0' A P[a], we can find an interpretation c^ 
of Cj in M such that a < c*^. But then i\f |?^£ S[a], so $(2;) cannot generate 
over T. 

Thus T,{x) is not K-principal over T' . Since £ has the K-Omitting Types Property, 
there is a model N of T' that omits E(a;). This means that no element of P^ is 
an upper bound of {c^}i<K, i.e., the sequence {cf)i<K is cofinal in P^ . The result 
then follows since k is regular. □ 

Proposition 4.4. The logic L is X-compact for every X < k. 
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Proof. We prove the proposition by induction on all A < k. Fix A < k and suppose 
L is /i-compact for every /i < A. Let S — (S, It) be a signature, and let T — {ipi}i<\ 
be an ^-theory such that every finite subset of T is satisfied by an S-structure. We 
wish to show that Tis satisfied by an S-structure. 

Let So be the signature (5*0,110), where Sq is the subvocabulary of S formed 
by the symbols of S that occur in T and Ho is the restriction of U to 5*0. By 
the Reduct Property of logics fDefinition ll.3|) . it suffices to show that Tis satisfied 
by an So-structure. By the assumption that C has the finite occurrence property, 
we have |5o| < A, so without loss of generality we can assume that the uniform 
continuity moduli specified by ILq are made explicit by sentences in T, and hence 
every S'o-structure that satisfies T is bound to be So-structure. 

Let be a vocabulary that results from adding to S* a unary predicate symbol 
P, two new binary predicate symbols, R and <, and a family (ci)i<A of new constant 
symbols. 

At this point we invoke the assumption (given on page [23l) that the logic L 
permits relativization to definable families of predicates: for each S'-sentence ip 
and each i < A, let ipl^^'^''^'^^\x) be a relativization of cpi to {y \ R{x,y)} (see 
Definition [TT?7| . Define an S'+-theory T+ by letting 

r+ = U {P(c,)}.<A 

U { Vx (Vy (P(x, y) V ^R{x, y)) A (^(c, < x) V ^l^l^("^^»(x))) 

where 6 is as in Definition 14.21 We first claim that T+ has a model M such that 
(P^^,<i*^) is a discrete linear ordering with no right endpoint. By the induction 
hypothesis, for each j < A, the theory has a model Mj. Let M be the 

S'^-structure defined as follows: 

• We have cf ^ ^ ii i < j < X, and the universe of M is the disjoint union 
ofU<AM, and {cf}.<A. 

• The distance between pairs of elements of M in the same Mi is as given by 
the metric of Mi , and between pairs of elements of M not in the same Mi 
it is 1. 

• If Q is a n-ary predicate symbol of S, the interpretation Q*^ is |Jj^;^ T*^' 
in U.<A Mr and in M" \ U,<a Mf- 

• If / is a n-ary operation symbol of S, and a S M", then f^'{a) is /*^'(a) 
if a G Aff and cq if a G M" \ \_\^^^ Mf . 

• P*^ is the characteristic function of {cf^}i<A- 

• is characteristic function of { (cf^, c*^) \ i < j}. 

■ P*^ is the characteristic function of lJi<A{"^i} ^ ^i- 
By the renaming property of £ (see Definition II. 3p . M is a model of T+. Note 
that (P*^,<*^) is a discrete linear ordering with no right endpoint. Thus, by 
Lemma |4.3[ there is a model N of T+ such that (P^,<^) is a discrete linear 
ordering of cofinality k. Since A < k, there is a G such that cf' < for every 
i < A. Thus, AT r { 6 I iV |=£ R[a, &] } is a model of T. □ 

4.2. Proof of the Main Theorem. Recall that L denotes a [0, l]-valued logic 
that satisfies the hypotheses of the Main Theorem (Theorem |4T]) and k denotes an 
uncountable regular cardinal such that L has the /t-Omitting Types Property. 

Since, by Proposition 14. 4[ £ is A-compact for every A < k, Proposition 12.51 
provides the following result: 
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Proposition 4.5. Let S be a signature with \S\ < k. If—cL —l for S- structures, 
then L is equivalent to CL for S-structures. □ 

Tlius, all that remains in order to prove the Main Theorem is to show that 
=CL =^ =L for signatures of cardinality less than k. 

If S' is a vocabulary and Mq, Mi are S'-structures, we form the combined structure 
[Mq, Ml] in the following way. For each n-ary predicate symbol R oi S let 
be two distinct n-ary predicate symbols and for each n-ary operation symbol / of 
S let f^,f^ be two distinct n-ary operation symbols. Let Pq^Pi be new monadic 
predicates. For k ^ 0,1 let 

^'^ = {i?'^ I i? in 5} U I / in 5} U {Pfe}. 

Then [Mq, Mi] is the ({S'"}U{S'i})-structure whose universe is the disjoint union of 
the universes Mq and Mi (with the distance between elements of Mq and elements 
of Ml being 1) and such that 

• P^^ is the characteristic function of Mk for fc = 0, 1. 

• For every n-ary predicate symbol R oi S and every a G Af", 



0, otherwise. 



For every n-ary operation symbol f oi S and every a G M", 

otherwise, 



where a is a fixed element of M . 

Now, the assumption that the logic C permits relativization to discrete predicates 
(see page [23)) allows us to fix for every S'-sentence cp an 5''^-sentence (p^ such that 
[Mo, Ml] h£ if and only if Mk V>- 

Proof of the Main Theorem. As observed above, we only have to show =cl ^ =l 
for signatures of cardinality less than k. Suppose that this is not the case, and 
fix a signature S of cardinality less than k, and S-structures Mo,Mi such that 
Mo=clMi and 

(t) Mo h£ 7 but Ml h£ 7 < 

for some ^-sentence 7 and some r £ Q n (0, 1). Our goal is to show that these 
structures can be taken to be metrically isomorphic; by (f), this would contradict 
property (3) of Definition 11.101 

Since L has the finite occurrence property, we may assume that the vocabulary 
S is finite. Let {ci}i<„ be a set of new constants and for i = ii, . . . , i„ G k, denote 
Cij, . . . ,Ci„ by Q. For each X C_ k, let Sx — 5" U 5*^ U {c^,cl}i^x- Define an 
5'K-theory T as follows: 

T = {7"} U {7^ < r} U {Po(c°)}.<« U {Pi(4)}.<kU 

{ V'°(c?) ^L(V'\ci ) > s) I V(5) an 5-forniula of CL, 

i in K with ^(i) = e{x), s e (Q n (0, 1) }. 
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Our initial goal is to show that T is consistent. In order to do so, it is sufficient to 
show that the Si-theory 

Ti = {7"} U {7^ < r} U {Po(cg)} U {Pi(4)}U 

{ Tp^ic^) ^l(V'^(cJ) > s) I ^{x) an S'-formula of CL, s e Q n (0, 1) }. 

is consistent, since any model N of Ti can be expanded to a model of T by defining 
(cO)^ = (cO)^ and {c})^ = (cj)^ for i < 

Now, Ti is countable since S is finite, so by the w-compactness of L, we need 
only show that every finite subset of Ti has a model. 

Claim. Let {ilJk{x)}k<m be a finite set of 5-formulas of CL and let s G dj fl (0, 1) 
be given. Then for every a G Mq there is & e Mi such that 

[Mo, Afi] h£ Po[a] A A /\ (7A,"[a] ^ulV-fci^] > s)). 

k < m 

Proof of the claim. Fix a G Mq and s G Q H (0,1). For each k < m choose 
Tk, ifc e Q n (0, 1) such that 

iMa])^'" - (1 - s) < rfc < tk < (^fc[a])*^" 
and set e = minfe<„i tfe - r^. Since Mq =la;(Afe<„(V'fe(a;) > tk)), the same 
sentence holds in Mi, thus there is b in Mi such that (Afc<m(V'fc[&] > ^fc))*^^ > 1 — £■ 
For each k, 

(Mb] > tk)^'' > 1 - e > 1 - (ifc - rk). 
Hence, by Proposition II. 16[ 

iMb])^'' >tk + l~ {tk -rk)~l^ rk > (V'feW)"^" - (1 - s) = ,s + (V^feH)^" - 1, 
which by the same proposition yields {ipk[b] > s)*^i > {ipk[a])^'^° . Thus, 

[Mo, Ml] h£ A ^ ■'^))- 

By the claim, every finite subset of Ti is satisfied by an expansion by constants 
of [Mo,Mi]; hence, by the w-compactness of L, the theory Ti has a model. As 
observed above, every such model yields a model of T. 

Our next (and final) goal is to show that T has a model [Mq, Mi] such that the 
set {{Ci)^^"} i^f- is dense in Mq, and the set {(c^ )^^^}j<^ is dense in Mi. Once this 
is accomplished, the definition of T ensures that the map 

is a metric isomorphism between a dense subset of Mq and a dense subset of Mi. 
Since all the predicates in S are uniformly continuous with respect to the distin- 
guished metric, our isomorphism can be uniquely extended to a metric isomorphism 
between the completion of Mq and the completion of Mi . But since, by assumption, 
every structure is equivalent in L to its completion, the completion of Mq satisfies 
7, whereas the completion of Mi satisfies 7 < which contradicts the isomorphism 
property of L (see Definition II. 3p . 

By the preceding remark, all that remains to show is that there is a model of T 
that omits all the types 

^,ix) = {iPo{x)Ad{x,c°)>e) V (Pi(x)Ad(x,c]) >e)}^_^.^^ (eGQn(0,l)). 
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Since L has the K-Omitting Types Property, it suffices to show that Se(x) is not 
K-principal over T, for each e e Q n (0, 1). Suppose that T,e{x) is K-principal for 
some e, and let $(a;) generate Se(x) over T. 

Fix (5 e Q n (0, e). For X C k let us denote T \ Sx asTx, and let 

Xo = {0} U { j I c° or occurs in ^(x) }. 

Since < k and L has the finite occurrence property, there is ji € k\ Xq. Let 

Xi = XqU {ji}. We now use the |$|-compactness of L to show that the set 

it) Tx, U ^{x) U {^Pa{x) V d{x, ) < 6} 

is satisfiable. Since generates T,^{x), there is an ^K-structure [Mq,M[] and 

a e such that [M^,M{] ^j: T U *[a]. If a e M(, the satisfiablity of (t) is 

immediate (since -iPq^^"'^^^' (a) = 1), so suppose a € Mq. Since Mo=cl,Mi, the 
argument used to prove our claim shows that 

for every finite set {il>k{x,y)}k<m oi 5-formulas of CL and every 
s e Q n (0, 1) there is b in M{ such that whenever £{i) = ({x), the 
structure [Mg, M[] satisfies 

/\irdcly)[a]^L{^Pl{clym>s)). 

k<m 

Let r(ci', cj, c°^, cjj be a finite subset of Tx^, where i e and all the new 

constants are being displayed, and let S{T) denote the finite part of Sxo that 
occurs in T. Notice that the reduct [M,^, M[] \ S{T) satisfies T \ Sxo- Let 

V'o(s,y), • • . , V'm(s,y) 

be a list of all the S'-formulas such that the implications 

occur in F, let s = minfe<m Sk, and fix 6 € M{ corresponding to {ipk{x, y)}k<m and 
s as given by (o). Now let 

([M^,M{] \Sir),a,b) 

denote the expansion of [Mg, M[] \ S{r) to Sxi where a is the interpretation of 
and b is interpretation of cj^. Then, by (o), we have 

{[M^,Mi] \S{T),a,b) K r(c?,qi,c,V4). 
By the choice of a, [Mg, M{] |=£ T U $[a], and trivially, we also have 
([M^,M{] r S{r),a,b) H d(a;,cOj[a] < 5. 

Therefore a realizes 

r(cP, 4, 4 , 4) U $[a] U {^Po{x) V c^J < 6} 

in the structure ([Mq, M{] |" 5(r), a, 6) . Since £ is |$|-compact and F is an arbitrary 
finite subset of Tx^ , this shows that (|) is satisfiable. 

Fix now j2 G K \ Xi, and let X2 = Xi U {^2}- An argument symmetric to that 
which produced a model of (|) shows that the theory 

Tx, U ^x) U { i^Poix) V d{x, cl) <S)A (-Pi (a;) V d{x, c]j < 5) } 
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is satisfied by an S'xa -structure. To conclude the proof, we only need to expand 
this model to an S's-structure, i.e., we need to find interpretations for the constants 
c^, cj with « G K \ X2 in such a way that 

T U U { (-Pq (x) V d{x, ) < S) A (-Pi (x) V d{x, c\ )<&)} 

is still satisfied; but this can be done by simply giving c^,Cj^, for i E k \ X2, the 
same interpretation as Cq,cJ. Since 5 < e, 

so $(a;) does not generate Se(a;), as presumed. This concludes the proof that ^e{x) 
is not K-principal over T, and thus the proof of the Main Theorem. □ 

The preceding proof is a refinement of the proof of the main theorem in |Lin78) . 

Remark 4.6. The K-Omitting Types Property for a theory T states that for every 
set of at most k types that are not K-principal over T there is a model of T that 
omits all the types in the set. In the proof of Theorem 14. 1[ we needed only a weak 
version of this property, namely, we need the existence of a model of T that omits 
countable sets of types that are not K-principal. Thus, in basic continuous logic, 
the K-Omitting Types Property is equivalent to this apparently weaker version of 
it. 

Corollary 4.7. Let L be a [0,l]-valued logic. 

(1) If L satisfies properties (l)-(5) of vaae [23[ L extends Lukasziewicz-Pavelka 
logic, and there exists an uncountable regular cardinal k such that L satis- 
fies the K-Omitting Types Property, then L is equivalent to Lukasziewicz- 
Pavelka logic for signatures of cardinality less than k. 

(2) If L satisfies properties (l)-(4) of vaae [^3[ L extends continuous logic, and 
there exists an uncountable regular cardinal k such that L satisfies the k- 
Omitting Types Property for complete structures, then L is equivalent to 
continuous logic for signatures of cardinality less than k. 

Proof. We note first that the methods used in the proof of Theorem 14. II to produce 
new structures from old ones (i.e., the construction of M from {Mj}j^\ in the proof 
of Proposition 14.41 and the construction of [Afo,Mi] from Mq and Mi on page [26]) 
yield complete structures from complete structures and 1-Lipschitz structures from 
1-Lipschitz structures. Hence, (1) and (2) above follow by assuming throughout the 
proof of Theorem 14.11 that all the structures involved are complete, or 1-Lipschitz, 
accordingly. □ 
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